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September  29,  1991 


Department  of  Computer  Science 

Louisiana  State  UNivERsrrv  AM)  AOMCULTVItAL  AhC>  MW3fAMCAL  COLLlOa 
BATON  ROUGE  ■  LOUISIANA  •  70803-4020  (504)388-1495 


Defense  Technical  Information  Center, 
Building  5,  Cameron  Station, 
Alexandria,  Virginia  22304-6145. 


Dear  Sir, 


Please  find  enclosed  i  copies  of  our  annual  report  (1990-1991)  on  our  Grant  No. 
N00014-91-J-1306  titled  "A  General  Theory  of  Signal  Integration  for  Fault-Tolerant 
Dynamic  Distributed  Sensor  Networks". 

If  you  need  more  information  please  do  not  hesitate  to  contact  me. 


Sincerely  yours, 

S.  S. Iyengar 
Professor  and  Interim  Dept.  Chairman, 
Principal  Investigator. 
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Statement  of  the  problem; 


In  recent  years,  the  increasing  sophistication  of  surveillance  systems 
and  tracking  mechanisms  has  generated  a  great  deal  of  interest  in  the  development 
of  new  computational  stmctures  and  architectures  for  detecting  and  tracking 
multiple  targets,  using  data  from  many  sensors. 

The  design  of  spatially  distributed  target-detection-and-tracking 
systems  involves  the  integration  of  solutions  obtained  by  solving  subproblems  in 
data-association,  hypothesis  testing,  data-fusion,  etc.  This  must  include  the 
cooperative  solution  of  problems  by  a  decentralized  and  loosely  coupled 
collection  of  processors,  each  of  which  integrates  information  received  from  a 
cluster  of  spatially  distributed  sensors  into  a  manageable  and  reliable  output  for 
further  integration  at  a  higher  level.  This  process  requires  the  design  of  efficient 
architectures  and  computational  techniques  to  abstractly  represent  and  integrate 
sensor  information. 

The  following  issues  were  studied  and  worked  upon  this  year: 

1 )  Fault-tolerant  computational  model  for  sensor  integration. 

2)  Functional  characterization  of  sensor  integration  in  distributed  sensor 
networks. 

3)  Information  routing  and  reliability  issues  in  distributed  sensor  networks. 

4)  Lnformation  integration  and  clock  synchronization  issues  in  distributed  sensor 
networks. 

5)  Design  of  fault-tolerant  architectures  for  distributed  sensor  networks. 

Attatched  to  this  report  is  a  list  of  publications  resulting  from  this 


research. 


RESEARCH  PUBLICATIONS 


List  of  papers  submitted  to  refereed  journals; 

1.  S.  S.  Iyengar,  M.  B.  Sharma,  and  R.  L.  Kashyap  "Information  Routing  and 
Reliability  Issues  in  Distributed  Sensor  Networks,"  IEEE  Trans,  on  ASSP. 

2)  Dev  Kumar  and  S.  S.  Iyengar  "Correctness  proof  of  a  Distributed  Depth  First 
Search  Algorithm,"  ACM  Trans,  on  Programming  Languages  and  Systems. 

List  of  papers  accepted/puhlished  in  refereed  journals: 

1)  S.  S.  Iyengar,  R.  L.  Kashyap,  and  R.  N.  Madan  "A  Computational  Taxonomy 
on  Distributed  Sensor  Networks,"  IEEE  Trans,  on  SMC,  Vol.  21,  No.  5,  Sept-Oct 
1991. 

2)  S.  S.  Iyengar,  D.  N.  Jayasimha,  and  R.  L.  Kashyap  "Information  Integration 
and  Clock  Synchronization  in  Distributed  Sensor  Networks,"  IEEE  Trans,  on 
SMC,  Vol.  21,  No.  5,  Sept-Oct  1991. 

3)  S.  Rajanarayan  and  S.  S.  Iyengar  "A  New  Optimal  Distributed  Algorithm  for 
Set  Intersection  Problem,"  Information  Processing  Letters,  Vol.  38,  May  1991, 
pp.  143-148. 

4)  S.  S.  Iyengar  "Distributed  Sensor  Networks:  A  Computational  Perspective," 
Journal  of  Computer  Science  and  Informatics,  Vol.  21,  No.  1,  1991. 

5)  L.  Prasad,  S.  S.  Iyengar,  R.  L.  Kashyap,  and  R.  N.  Madan  "Functional 
Characterization  of  Sensor  Integration  in  Distributed  Sensor  Networks,"  IEEE 
Trans,  on  SMC,  Vol.  21,  No.  5,  Sept-Oct  1991.  (also  presented  at  the  Parallel 
Processing  Symposium  in  Los  Angeles) 

Papers  in  Progress: 

1 )  B.  Jones  and  S.  S.  Iyengar  "Information  -  Theoretic  Component  of  Distributed 
Sensor  Networks,"  will  be  submitted  to  International  Journal  of  Systems  Theory. 


2)  S.  S.  Iyengar,  D,  N.  Jayasimha,  D.  Nadig,  and  D.  K.  Pradhan  "A  Versatile 
Architecture  for  Distributed  Sensor  Integration  Problem,"  Paper  in  preparation. 

3)  L.  Prasad  and  S.  S.  Iyengar  "A  General  Computational  Framework  for 
Distributed  Sensing  and  Fault-Tolerant  Sensor  Integration,"  Paper  in  preparation. 


Technical  Report: 

1)  "Functional  Characterization  of  Fault-Tolerant  Integration  in  Distributed 
Sensor  Networks".  School  of  Electrical  Engineering,  TR-EE-91-23  Technical 
Report,  Purdue  University,  West  Lafayette,  IN  47907. 
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a.  Nurtjer  of  Papers  Sutmltted  to  Refereed  Journal  but  not  yet  published:  ^ 

b.  NuTtoer  of  Papers  Published  In  Refereed  Journals:  _ 

Cl  1st  attached) 

c.  NLirber  of  Books  or  Chapters  Submitted  but  not  yet  Published:  ^ 

d.  Nurber  of  Books  or  Chapters  Published:  _ 

Cl  1st  attached) 

e.  Nurber  of  Printed  Technical  Reports  S  Non-Ref ereed  Papers:  _ 1_ 

Cl  1st  attached) 

f.  Nurber  of  Patents  Filed:  hone 

g.  Nurber  of  Patents  Granted:  none 
Cl  1st  attached) 

h.  Nuiber  of  Invited  Presentations  at  Workshops  or  Prof.  Society  Meetings:  _ 

I.  Nurber  of  Presentations  at  Workshops  or  Prof.  Society  Meetings:  _ 1^ 

J.  Honors/Awards/Prizes  for  Contract/Grant  Employees: 

Cl  1st  attached,  this  might  Include  Scientific  Soc  Awards/Offices, 
Promotions,  Faculty  Awards /Off ices  etc) 

k.  Total  nurber  of  Graduate  Students  and  Post-Oocs  Supported  at  least  25%  this 
year  on  this  contract/grant : 

Grad  Students  2  and  Post-Oocs _ . 
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are  singled  out  to  facilitate  meeting  the  1C 
varying  report  semantics  re  "urtder-  1C 

represented”). 
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Grad  Student  Female  ___ 
Grad  Student  Minority  _ 

Grad  Stu  Aslan  e/n _ 2 

Post-Ooc  Female _ 

Post-Ooc  Minority  •  _ 
Post-Ooc  Aslan  e/n _ 


